package q74_searchMatrix;

public class Solution_1 {
    public static void main(String[] args) {

    }

    /**
     * 在矩阵中寻找特定的数值
     * 该解法仅使用了最简单的暴力解法，但是如果target大于某一行最后的值时会跳过该行，降低了部分时间
     * @param matrix
     * @param target
     * @return
     */
    public boolean searchMatrix(int[][] matrix, int target) {
        if (target < matrix[0][0] || target > matrix[matrix.length - 1][matrix[0].length - 1]) {
            return false;
        }

        for (int i = 0; i < matrix.length; i++) {
            if (target >  matrix[i][matrix[0].length - 1]) {
                continue;
            }
            for (int j = 0; j < matrix[0].length; j++) {
                if(target == matrix[i][j]) {
                    return true;
                }
            }
        }

        return false;
    }
}
